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^ An Unclever Time-Sharing System 
Caxton C. Foster 

January 1971 ACM Computing Surveys (CSUR), Volume 3 issue i 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: pdfd .85 MB) 



This paper describes the internal structure of a time-sharing system in some detail. This 
system is dedicated to providing remote access, and has a simple file structure. It is 
intended for use In a university type environment where there are many short jobs that will 
profit from one- or two-second turnaround. Despite its simplicity, this system can serve as a 
useful introduction to the problems encountered by the designers of any time-sharing 
system. Included are a discussion of the comman ... 
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Fast d etect io n of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ' gpdf{4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

Contention resolution with constant expected delay 

Leslie Ann Goldberg, Philip D. Mackenzie, Mike Paterson, Aravind Srinivasan 

November 2000 Journal of the ACM (JACM), Volume 47 issue 6 

Full text available: Wi pdf(3 88 69 KB) Additional Information: full citation , abstract , references , citings , index 

We study contention resolution in a multiple-access channel such as the Ethernet channel. 
In the model that we consider, n users generate messages for the channel according to a 
probability distribution. Raghavan and Upfal have given a protocol in which the expected 
delay (time to get serviced) of every message is 0(log n) when messages are generated 



according to a Bernoulli distribution with generation rate up to about 1/10. Our main 
resul ... 

Keywords: Markov chains, contention resolution, ethernet, multiple-access channel 



Abstract interaction tools: a language for user interface management systems 
Jan Van Den Bos 

April 1988 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 10 Issue 2 

Full text available- S pdf(2 45 MB) Additional Information: full citation , abstract, references , citings , index 
~ terms , review 

A language nnodel is presented for the specification of User Interface Management Systems 
The model, called the Abstract Interaction Tool (AIT) model, offers a tree-like hierarchy of 
interaction objects. Each object represents a subtree and can be considered as an abstract 
Input device containing a syntax-like specification of the required Input pattern. The 
hierarchy of specifications amounts to a system of syntactical productions with multiple 
control. Terminal nodes of the AIT tree repre ... 

Ba_sic elements of COBOL 61 
Jean E. Sammet 

May 1962 Communications of tlie ACM, volume 5 issue 5 

Full text available: gpdf(1.70 MB) Additional Information; full citation , references , citings 



^ SpeechSkimmer: a system for interactively skimming recorded speech 
Barry Arons 

March 1997 ACi^ Transactions on Computer-Human Interaction (TOCHI), Volume 4 issue i 

Full text available: 111 pdf(1.03 MB) Additional Information: full citation , abstract , references , citings , index 

tenns, review 

Listening to a speech recording is much more difficult than visually scanning a document 
because of the transient and temporal nature of audio. Audio recordings capture the 
richness of speech, yet it is difficult to directly browse the stored Information, This article 
describes techniques for structuring, filtering, and presenting recorded speech, allowing a 
user to navigate and interactively find Information in the audio domain. This article describes 
the SpeechSkimmer system for interact! ... 

Keywords: audio browsing, Interactive listening, nonspeech audio, speech as data, speech 
skimming, speech user interfaces, time compression 



^ The early history of COBOL 
Jean E. Sammet 

January 1978 ACM SIGPLAN Notices , The first ACM SIGPLAN conference on History of 

programming languages, volume 13 issue 8 
Full text available* Spdf(310MBl Additional Information: full citation , ab stract , r efe re n ces, citing s, ind ex 

t e r ms 

This paper discusses the early history of COBOL, starting with the May 1959 meeting In the 
Pentagon which established the Short Range Committee which defined the initial version of 
COBOL, and continuing through the creation of COBOL 61. The paper gives a detailed 
description of the committee activities leading to the publication of the first official version, 
namely COBOL 60. The major inputs to COBOL are discussed, and there is also a description 
of how and why some of the technical decisi ... 

® Developmen t and application of NASA's first standard s pa c e craft compute r 

Charles E. Trevathan, Thomas D. Taylor, Raymond G. Hartenstein, Ann C. Merwarth, William 
N. Stewart 

September 1984 Communications of the ACi^, Volume 27 issue 9 



Full text available: ^ pdf(1.26 MB) Additional Information: full citation , abstract , citings , index terms 

To provide the autonomy needed by low, earth-orbiting satellites, NASA's first standard on- 
board processor requires changing only interfacing hardware from mission to mission. 

Keywords: PASS, avionics system 



10 A new string search hardware architecture for VLSI 
K. Takahashi, H. Yamada, H. IMagai, K. MatsumI 

June 1986 ACM SIGARCH Computer Architecture News , Proceedings of the 13th 

annual international symposium on Computer architecture. Volume 14 issue 2 
Full text available- t fl pdf(683 39 KB) Additional Information: full citation , abstract , references , citings, index 

This paper presents a new architecture for practical string search hardware design. This 
architecture is based on the finite state automaton design concept using a character control 
charge transfer model. The resultant hardware is a set of programmable sequential logic 
(PSL) circuits, each of which consists of a sequential logic and memory parts. The logic part 
is an array of logical gates, each of which is controlled by the read-out signal from the 
memory part, to connect the flip-flops. T ... 



'^^ Architectures: A perspective on the future of massively parallel computing: fine-grain 
vs. coarse-grain parallel models comparison & contrast 
Predrag T. Tosic 

April 2004 Proceedings of the first conference on computing frontiers on Computing 
frontiers 

Full text available: Q pd f(277 . 4 9 KB) Additional Information: full citation , a bstract , references, i ndex t erms 

Models, architectures and languages for parallel computation have been of utmost research 
interest in computer science and engineering for several decades. A great variety of parallel 
computation models has been proposed and studied, and different parallel and distributed 
architectures designed as some possible ways of harnessing parallelism and improving 
performance of the general purpose computers. Mass/Ve// parallel connectionist models such 
as artificial neural networks ( ... 

Keywords: cellular automata, distributed systems, massively parallel computing, 
multiprocessor computers, neural networks, parallel computation models 



2 Abstract state machines capture parallel algorithms 
Andreas Blass, Yuri Gurevich 

October 2003 ACM Transactions on Computational Logic (TOCL), volume 4 issue 4 

Full text available: 'g pdf(610.28 KB) Additional Information: full citation , abstract , references , index terms 

We give an axiomatic description of parallel, synchronous algorithms. Our main result is that 
every such algorithm can be simulated, step for step, by an abstract state machine with a 
background that provides for multisets. 

Keywords: ASM thesis. Parallel algorithm, abstract state machine, postulates for parallel 
computation 



13 Concurrency, latency, or system overhead: which has the largest impact on 
uni processor DRAM-s y stem performance? 
Vinodh Cuppu, Bruce Jacob 

May 2001 ACM SIGARCH Computer Architecture News , Proceedings of the 28th 

annual international symposium on Computer architecture. Volume 29 issue 2 
Full text available: gpdf(904.17 KB) Additional Information: full citation , abstract , references , citings, index 
W Pu b lis her Site ^erms 
Given a fixed CPU architecture and a fixed DRAM timing specification, there is still a large 



design space for a DRAM system organization. Parameters include the number of memory 
channels, the bandwidth of each channel, burst sizes, queue sizes and organizations, 
turnaround overhead, memory-controller page protocol, algorithms for assigning request 
priorities and scheduling requests dynamically, etc. In this design space, we see a wide 
variation in application execution times: for example, ... 

Multimode scan: Test per clock BIST for IP cores 

Adit D. Singh, Markus Seuring, Michael Gossel, Egor S. Sogomonyan 

October 2003 ACM Transactions on Design Automation of Electronic Systems 

(TODAES), Volume 8 Issue 4 
Full text available: ^ pdfd 68.82 KB) Additional Information: full citation , abstract , referenc es, index terms 

Built-in self-test (BIST) is an attractive design-for-test methodology for core-based SoC 
design because of the minimal need for test access when tests are generated and evaluated 
within the core itself. However, the scan based logic BIST approach being widely considered 
for this application suffers from two significant weaknesses: slow test-per-scan execution, 
and a limited capability for detecting realistic timing and delay faults, critical in deep 
submicron technologies. The new multimode sea ... 

Keywords: BIST, SoC, digital testing, scan 



Bibliography of recent publications on computer communication 
Martha Steenstrup 

January 1998 ACM SIGCOMM Computer Communication Review, voiunne 28 issue i 
Full text available; pdf(2.02 MB) Additional Information: full citation , abstract , index terms 

The quantitative results presented in our SIGCOMM '97 paper [1] include numerous minor 
errors. These errors were caused by programming bugs that led to faulty analyses and 
simulations, and by inaccurate transcriptions during the preparation of the paper. Here we 
present corrected figures and tables, as well as corrections to values that appeared in the 
text of the original paper. The effect of correcting the errors is to reduce the differences 
between the results based on the proxy trace and tho ... 

^ ^ Co mplexity-effective su p e rs c al ar pr ocessors 
Subbarao Palacharia, Norman P. Jouppi, J. E. Smith 

May 1997 ACM SIGARCH Computer Architecture News , Proceedings of the 24th 

annual international symposium on Computer architecture. Volume 25 issue 2 
Full text available- 111 pdf(2.21 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

The performance tradeoff between hardware complexity and clock speed is studied. First, a 
generic superscalar pipeline is defined. Then the specific areas of register renaming, 
instruction window wakeup and selection logic, and operand bypassing are analyzed. Each is 
modeled and Spice simulated for feature sizes of 0.88imicro;m, 0.35µm, and 
0.188Lmicro;m. Performance results and trends are expressed in terms of issue width and 
window size. Our analysis indicates that window wakeu ... 

^7 The design of system architectures for information retrieval 

L. A. Hollaar, B. J. Hurley, D. J. Kuck, D. H. Lawrie, J. W.S. Liu, J. M. Miiner, J. K. Morgan, J. R. 
Rinewalt, W. H. Stellhorn 

October 1976 Proceedings of the annual conference 

Full text available' pdf(638 08 KB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

A broad-based program for studying hardware, software and human factors affecting 
information retrieval system performance is described. Using EUREKA, a minicomputer- 
based retrieval program, studies of user adaptation to an on-line system, search strategy 
development and use of special features are in progress. Performance comparisons are 
made between machine-assisted users and those using conventional printed materials. 
Concurrently, special-purpose retrieval hardware is being designed, an ... 



18 Flexible collaboration transpar ency: suppo rting worker independence in_re plicated 
application-sharing systems 
James Begole, Mary Beth Rosson, Clifford A. Shaffer 

June 1999 ACM Transactions on Computer-Human Interaction (TOCHl), volume 6 issue 2 

Full text available' l|pdf(31 2 22 KB) Additional Information: full citation , abstract , referenc es, citing s, index 
• yi^ . terms , review 

This article presents a critique of conventional collaboration transparency systems, also 
called "application-sharing" systems, which provide the real-time shared use of legacy 
single-user applications. We find that conventional collaboration transparency systems are 
inefficient in their use of network resources and lack support for key groupware principles: 
concurrent work, relaxed WYSIWIS, and group awareness. Next, we present an alternative 
approach to implementing collaborat ... 

Keywords: Flexible JAMM, Java, application sharing, collaboration transparency, computer- 
supported cooperative work, groupware, usability 



^ ^ Interconnect pipelinin g in a throug h put-intensive FPGA architecture 
Amit Singh, Arindam Mukherjee, Malgorzata Marek-Sadowska 

February 2001 Proceedings of the 2001 ACM/SIGDA ninth international symposium on 
Field programmable gate arrays 

Full text available: WLomOMZm Information: full citation , abstract, references, citings , index 

^ terms 

Wave-Steering Is a new design methodology that realizes high throughput circuits by 
embedding layout friendly synthesized structures in silicon. In the wave-steering design 
methodology, cirScuits inherently utilize latches. Inside the synthesized structures they are 
used for signal skewing, and on the interconnects to guardantee the correct arrival times at 
the Inputs. Recently, we proposed a novel high-throughput FPGA architecture based on the 
wave-steering design principle to handle throu ... 

^0 On embedding a microarchitectural design language within Haskell 
John Launchbury, Jeffrey R. Lewis, Byron Cook 

September 1999 ACM SIGPLAN Notices , Proceedings of the fourth ACM SIGPLAN 

international conference on Functional programming, Volume 34 issue 9 

Full text available- i f!)pdf(1.26 MB) Additional Information: full citation , abstract , references , citings . Index 
^ terms 

Based on our experience with modelling and verifying microarchitectural designs within 
Haskell, this paper examines our use of Haskell as host for an embedded language. In 
particular, we highlight our use of Haskell's lazy lists, type classes, lazy state monad, and 
unsafe Perform 10, and point to several areas where Haskell could be improved in the 
future. We end with an example of a benefit gained by bringing the functional perspective to 
microarchitectural modelling. 
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